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Abstract 

We prove that every visual Gromov hyperbolic space X whose 
boundary at infinity has the finite capacity dimension, cdim(9 00 X) < 
oo, admits a quasi- isometric embedding into n-fold product of metric 
trees with n = cdim(<9ooA") + f . 

1 Introduction 

Recall that a map / : X — > Y between metric spaces is quasi-isometric if 

— \xx'\ — a < \f(x)f(x')\ < A\xx'\ + a 

for some constants A > 1, a > and all x, x' € X. Our main result is the 
following embedding theorem. 

Theorem 1.1. Let X be a visual Gromov hyperbolic space, whose boundary 
at infinity has the finite capacity dimension, cdim(<9ooX) < oo. Then there 
exists a quasi-isometric embedding f : X — > T\ x • • • x T n of X into n-fold 
product of metric trees Ti, . . . , T n with n = cdim(9ooA) + 1. 

The property of a Gromov hyperbolic space X to be visual is a rough ver- 
sion of the property that every point i£l lies on a geodesic ray emanating 
from a fixed point xo € X; for the precise definition see sect. 4.2. 

The boundary at infinity dooX is taken with a visual metric, which 
is defined up to a quasi-symmetry of dooX. The notion of the capacity 
dimension of a metric space is introduced in [Bu], where it is proved that 
the capacity dimension is a quasi-symmetry invariant (for a close notion of 
the Assouad-Nagata dimension this is earlier proved in [LS]). In particular, 
cdim(<9ooX) is independent of the choice of a visual metric on d^X. 

It is well-known that the asymptotic dimension of the n-fold product 
of any metric trees is at most n for every n > 1 (see e.g. [Ro, Chap- 
ter 9]). Thus Theorem 1.1 generalizes the main result of [Bu] saying that 
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asdim A < cdimc^ooX + 1 for every visual Gromov hyperbolic space X. In 
fact, Proposition 2.3 below, which is the main ingredient of the proof of 
Theorem 1.1, is a refined version of [Bu, Proposition 4.4]. 

In [BS1], it is constructed a quasi-isometric embedding of the real hyper- 
bolic space H ra into the ra-fold product of metric trees for every n > 2. It is 
known that cdimc^oo H n = n — 1, see [Bu], thus Theorem 1.1 also generalizes 
that result. Actually, our construction of the embedding is a version of the 
construction from [BS1]. 

The estimate of the number of tree-factors, needed for a quasi-isometric 
embedding given by Theorem 1.1, is sharp: according to [BS2], for every 
n > 2, the space H" admits no quasi-isometric embedding into the (n — 1)- 
fold product of any metric trees stabilized by any Euclidean factor M. N . 

The class of Gromov hyperbolic spaces to which Theorem 1.1 can be ap- 
plied contains all visual Gromov hyperbolic spaces with doubling boundary 
at infinity, or which is the same, the spaces satisfying the bounded growth 
condition at some scale, see [BoS], in particular, any Gromov hyperbolic 
group and any Hadamard manifold with pinched negative curvature is in 
this class. Indeed, the boundary at infinity <9ooA of any such space can be 
quasi-symmetrically embedded in W N for some N 6 N by the Assouad em- 
bedding theorem [As], [He, Chapter 12]. Thus cdimdooA < cdimlR^ = N 
is finite. The open problem is to find conditions, which ensure that the 
capacity dimension of <9ooA, or more generally of a metric space, coincides 
with the topological dimension. 

For other similar embedding results into the product of trees see [Dr], 
[DZ], [LS] and references therein. 

We briefly describe the structure of the paper. Sect. 2 is dedicated to the 
capacity dimension. We fix notations and recall notions related to coverings 
of a given metric space Z needed for the paper (sect. 2.1). Further, in 
sect. 2.2, we recall one of a number of equivalent definitions of the capacity 
dimension, which is suitable for our purposes. 

The main feature of the capacity dimension is that the coverings involved 
in its definition have the Lebesgue number at the same scale as their mesh. 
This is the source of astonishing flexibility in manipulating with coverings, 
which allows to achieve many useful properties. The core of the paper 
is sect. 2.3, where we introduce the notion of a 7-separated characteristic 
sequence of coverings and prove the existence of such a sequence under the 
condition cdimZ < 00 (Proposition 2.3). 

In sect. 3, using a 7-separated characteristic sequence of coverings of Z, 
we construct a quasi-isometric embedding of the hyperbolic cone Co(Z) over 
Z into the product of appropriate metric trees (Theorem 3.1). The construc- 
tion is a version of the one from [BS1] adopted to the current situation. 

In sect. 4, we recall basic notions from the hyperbolic spaces theory and 
complete the proof of Theorem 1.1. 
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2 Capacity dimension 



Let Z be a metric space. For U, V C Z we denote by dist(J7, U') the 
distance between U and U', dist(£/, U') = inf{|nn'| : u £ U, u' £ U'} where 
\uu'\ is the distance between u, u'. For r > we denote by B r (U) the open 
r-neighborhood of U, B r {U) = {z £ Z : dist(z, U) < r}, and by B r (U) the 
closed r-neighborhood of U, B r (U) = {z G Z : dist(z, J7) < r}. We extend 
these notations over all real r putting B r (U) = U for r = 0, and defining 
B r (U) for r < as the complement of the closed |r|-neighborhood of Z \ U, 
B r (U) = Z \ f?| r | (Z\U). It is straightforward to check that the following is 
true. 

Lemma 2.1. Given U C Z, for every < s < t we have 

B t -,{U) C B- a (Bt(U)). 

□ 

A subset X of a metric space Z is a ne£ in Z if there is A > such that 
dist(z, X) < A for every z £ Z. In this case, we say that X is a A-net. 

2.1 Coverings 

Given a family U of subsets in a metric space Z we define mesh(W) = 
supjdiamL^ : U € W}. The multiplicity ofU, m(U), is the maximal number 
of members of U with nonempty intersection. For r > 0, the r- multiplicity 
of W, m r (U), is the multiplicity of the family U r obtained by taking open 
r-neighborhoods of the members of U. So m r (U) = m(U r ). We say that a 
family U is disjoint if m(U) = 1, and ^/ is r- disjoint if m r (U) = 1. 

A family £Y is called a covering of Z if Ujt/ : {/ € = Z. A covering 
W is said to be colored if it is the union of m > 1 disjoint families, U = 
U a eA^ a , |^4| = m. In this case we also say that U is m-colored. Clearly, the 
multiplicity of a m-colored covering is at most m. 

Let U be an open covering of a metric space Z . Given z G Z, we let 
L'(W, z) = sup{dist(z, Z \ 17) : (JeW}, 

L(W, z) = min{L'(^, z), mesh(^)} 

be the Lebesgue number of U at z (the auxiliary L'(U,z) might be larger 
than mesh(ZY) and even infinite as e.g. in the case Z = U for some member 
U G U), L(U) = inf zg ^ L(U, z) be the Lebesgue number of U. For this 
definition of the Lebesgue number, one needs open coverings. For e.g. closed 
coverings, the Lebesgue number is defined differently. We have L(U) < 
L(U,z) < mesh(ZY) and for every z G Z the open ball B r (z) of radius 
r = L(U) centered at z is contained in some member of the covering U. 
We shall use the following obvious fact (see e.g. [Bu]). 
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Lemma 2.2. Let U be an open covering of Z with L(U) > 0. Then for 
every s G (0, L{U)) the family U- s = B- S (U) is still an open covering of Z , 
and its s -multiplicity m s (U_ s ) < m(U). □ 

2.2 Definition of the capacity dimension 

There are several equivalent definitions of the capacity dimension, see [Bu] . 
In this paper we shall use the following one. Let U be an open covering of 
a metric space Z. We define the capacity of U by 

cap(W) = -^-G[0,l], 
mesh (U) 

in the case mesh(U) = or L(U) = mesh(U) = oo, we put cap(W) = 1 by 
definition. For r > 0, 5 G (0,1) and an integer m > we put 

c T (Z, m,5) =supcap(W), 
u 

where the supremum is taken over all open, (m + l)-colored coverings U of 
Z with 5t < mesh(U) < r. 
Next, we take 

c(Z,m,5) = liminf c T (Z, m, 5). 

The function c(Z, m, 5) is monotone in 5, c(Z, m, 5') > c(Z, m, 5) for 5' < 5. 
Hence, there exists a limit c(Z,m) = lim^o c(Z,m,6). Now, we define the 
capacity dimension of Z as 

cdim(Z) = inf{m : c(Z, m) > 0}. 

In other words, cdim(Z) is the minimal integer m > 1 with the following 
property: There is a constant 5 > such that for every sufficiently small 
r > there exists a (m + l)-colored open covering U of Z with mesh(W) < r 
and L{U) > 5t. 

2.3 A characteristic sequence of coverings 

Let Z be a metric space with finite capacity dimension, n = cdimZ < 
oo. We say that a sequence Uj, j G N, of (n + l)-colored (by a set A) 
open coverings of Z is characteristic with parameter r G (0, 1) if for some 
characteristic constants S G (0, 1), A > 1 the following conditions are fulfilled 

(1) meshUj < r- 7 and L(Uj) > 5r^ for every j G N; 

(2) for every a G A, j G N, the family is a Ar J -net in Z. 
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Existence of a sequence of coverings with property (1) follows directly 
from the definition of the capacity dimension; property (2) is auxiliary and 
easy to achieve, see Lemma 2.4. A characteristic sequence of coverings {Uj} 
with parameter r is said to be 7 -separated, 7 G (0,1), if in addition the 
following holds 

(3) for every a G A and for different members U G Uj, U' G Up with 
j' < j we have either B S (U) !~l U' = 0, or B S (U) C C/ 7 , moreover, in 
the case j' < j, there is C/ 7 ' G W- 1 with B S {U") C J7' for s = 7r J '. 

Sequences of coverings with variants of (l)-(3) have been used in a num- 
ber of papers, see e.g. [Bu], [BS1], [Dr], [LS], for various purposes, basically 
for constructing embeddings with specific properties. 

Proposition 2.3. Suppose that Z is a metric space with finite capacity 
dimension, cdimZ < n. Then there are constants 8, 7 G (0, 1), A > 1 such 
that for every sufficiently small r > there exists a 7 -separated characteristic 
sequence of coverings Uj, j G N, of Z with the parameter r and characteristic 
constants 5, A. 

The proof of this Proposition follows the same line as [Bu, Proposi- 
tion 4.4], cf. also [LS, Proposition 4.1]. We first construct a characteristic 
sequence of coverings of Z and then modify it to obtain property (3). 

Lemma 2.4. Under the condition of Proposition 2.3, there are constants 
<5 G (0,1), A > 1 such that for every sufficiently small r > there exists a 
characteristic sequence of coverings Uj, j G N, of Z with the parameter r 
and characteristic constants 5, A. Moreover, for every j G N, every U G Uj 
contains a ball of radius 5r 3 and for every a G A the family Uj is 5r J -disjoint. 

Proof. We have c = c(Z, n)/8 > by the definition of cdimZ, c(Z, n, 6') > 
4c for all sufficiently small 5' > 0. We fix such a 5' , then c T (Z, n, 5') > 2c for 
all r, < r < tq. This means that for every r G (0,to] there is a (n + 1)- 
colored open covering U T of Z with S'r < mesh(£Y T ) < r and the capacity 
arbitrarily close to c T (Z,n,S'), in particular, L(U T ) > cmesh(U T ) > cS't. 

Take a positive r < ro = min{c(5'/2, tq} and for every j G N consider the 
covering Uj = U Tj , where Tj = r 3 . Then the sequence Uj, j G N, of (n + 1)- 
colored coverings of Z satisfies condition (1) (with characteristic constant 
cS'). Fix j G N and for s = cS'r- 7 /2 consider the family Uj = B- s (Uj). 
By Lemma 2.2, Uj is an open covering of Z, and we have mesh(Uj) < 
mesh(Z^j) < r : ', L(Uj) > \c8'r- 3 , thus (1) is satisfied for Uj with 5 = c<5'/2. 

We can additionally assume that every U G Uj contains a ball of radius 
br 3 < L(Uj) for otherwise U is covered by other members of Uj and thus it 
can be deleted from Uj without destroying property (1). 
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Furthermore, for every color a G A, the family Uj is 6V J -disjoint. Now, 

adding to a given family Uj, a G A, copies of members of other colors from 

Uj, which are 5r J -disjoint with Uj, we can make out of it a Ar'-net with 
A = 1 + 25. This does not change the mesh and does not decrease the 
Lebesgue number of Uj. Thus (2) is satisfied for every Uj, j € N. □ 

We shall use the following modification of a construction from [Bu] . Let 
U, W be families of sets in Z, s > 0. We denote by U * s W the family 
obtained by taking for every U £U the s-neighborhood of the union V of U 
and all members U' G W with nonempty B s (U)nB s (U'),U* s W = {B S {V) : 
U £U}. 

Lemma 2.5. Assume that a family of sets U is 8s-disjoint for 5 G (0, 2/3], 
s > 0, and mesh(U) < 2s. Then, the operation 

U^U* = B. 4s (U) * 5s U 

does not increase any set U C Z , U* C U , and for every U G U, it holds 
either B Ss (U) n U* = or B Ss {U) C U* . 

Proof. For every U G U, we have di&m Bs s (U) < 2s + 25s, thus 5s + 
di&mB Ss (U) < 2s{l + 35/2) < 4s. Hence if B Ss (U) intersects B Ss (B_ 4s (U)) 
then B$ S (B_4 S (U) U U) C U, and U* C U, in particular, in that case 
Bs s (U) C U*. Otherwise, Bs s (U) misses the (5s-neighborhood of S_4 S (C/) as 
well as the one of every other member of U, and thus B^ S (JJ) n U* = 0. □ 

Lemma 2.6. Under the conditions of Lemma 2.5, assume that Bt(Ui) C E/2, 
i > 4s, for some sets U x , U 2 C Z. Then B t ,(U$) C C/ 2 * /or = t - 4s. 

Proof. Using Lemma 2.5 we obtain B^(U*) C Bf(Ui). By Lemma 2.1, 
B t _ 4s (t/i) C B^BtiU!)). Finally, we have B^B^)) C J B„ 4s (f/ 2 ) C 
C/|. □ 

Proof of Proposition 2.3. Using Lemma 2.4, we find a characteristic sequen- 
ce of coverings Uj, j G N with characteristic constants 5 G (0, 1), A > 1 and 
arbitrarily small parameter r such that for every j G N, every U G Uj 
contains a ball of radius 5r J and for every color a G A, the family is 
oV- 2 -disjoint. We further assume that < <5/4 < 1/6 and (A + l)r < 5/2. 

Fix a color a G A and define V" = Wf x := . Then, the family Wf x is 
oV-disjoint and mesh(Wf ^) < r. 

Assume that for k > 1 the family V£ is already defined, and it has the 
following properties 

(i) VI = uf =1 W? fc ; 

(ii) for every 1 < j < fc, the family Uj k is (5r J -disjoint and mesh(Uj k ) < r J ; 
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(iii) given 1 < j ' < j < k, for every U' G Uj, k , U G Z7" fe , we have either 
B t (?7) n C/' = with t = 6r j /2 or B t (U) C f/' with t = Jkjr j , where 
jk,j is defined recurrently by jjj = 5/2 and 7^ = Jk-i,j — 2r fc_J for 
fc > j. 

We define 

V£ +1 := 77_ 4s (V£) *ss K +1 U W k+1 
with s = r fc+1 /2. Then V£ +1 = uJ±JZ/£ fc+1 , where 

for 1 < j < k and U k+1 k+l = U k+1 . Since the family U k+1 is 2<5s-disjoint, 
we can apply Lemma 2.5, by which every U* G Uj k+1 with 1 < j < k is 
contained in the appropriate U G Uj k , in particular, the family Uj k+l is 
(5r J -disjoint and mesh(^ a fe+1 ) < mesh(Z7" fe ) < r-7 Furthermore, for every 
U G U% +lk+1 we have either 5^(17) n U* = or B fa (l7) C 17*. 

Now, if U' G W£ fc with j ' < j and B t (U) n 17' = with t = (5^/2 then 
B t (l7*) n [/'* = since U* C U and [/'* C 17'. In the case B t (U) C 17' 
with t = 7j,fer J by Lemma 2.6 we have B t _ 2r k+i(U*) C £7'* and f - 2r fe+1 = 
Jk+i,jr J with 7 fc+lji = j kJ - 2r fc+1 ~7 Note that lim*,^ j kJ = 5/2--^ > 
<5/4 for every j > 1. 

Therefore, for every color a G A, we have the sequence V£, A; G N, of 
families of sets in Z with properties (i)-(iii). It follows from the definition 
of the ^-operation that every member U* G V k+1 is contained in its well 
defined predecessor U G V k , moreover, U* G W- k+l if and only if U G Uj k . 
In this sense, the sequence V k is monotone, V k D V£ +1 , and we define 
Z/f = Int(n fe >^ fc ), Uj = U aeA Uf for every j G N. 

We put Sj = J2 k >j 2rh+1 = T^ ri - Then % < <W 4 < L {Uj) and 
B_-g.(tij) C Z7" for every a G A, j G N. By Lemma 2.2, the family Uj is 
still an open (n + l)-colored covering of Z with L(Uj) > 6r J — Sj > 5r J /2. 
From (ii), we obtain mesh(Wj) < r 3 and the family Uj is 5r 3 -disjoint for 
every a G A, j G N. Property (iii) implies that given 1 < j' < j, for every 
U' G W?„ U G Wj 1 we have either B t (U)nU' = or 77 t (*7) C U' with t = 7^', 
7 > V 4 - 

Finally, recall that for every j G N, a G A, the family 7/? is a Ar-^-net 
with A > 1 independent of j, and every U G Z7j contains a ball of radius 
5r J . Since every [7 G Uj contains some U G B_-g.(Uj), it also contains a ball 
B C f/ of radius (5r J — Sj > 5r J /2. Therefore, for every color a £ A and 
every z & Z, there is U G 7/j 1 with dist(z, U) < (A + l)r J , which means that 
the family 7/" is (A + l^-net. Since (A + l)r < 6/2, this also shows that 
for every U' G with j ' < j there is [/" G W- with U" DU' ^ ®, hence 
B jr j(U") C J7'. This completes the proof of Proposition 2.3. □ 
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3 The embedding construction 



3.1 The hyperbolic cone 

Let Z be a bounded metric space. Assuming that diamZ > 0, we put 
\x = 7r/diamZ and note that n\zz'\ G [0,7r] for every z, z' G Z. Recall 
that the hyperbolic cone Qo{Z) over Z is the space Z x [0, oo)/Z x {0} 
with metric defined as follows. Given x = (z,t), x' = (z',t') G Co(Z) we 
consider a triangle oxx' C H 2 with \ox\ = t, \ox'\ = t' and the angle 
Zo(x,x') = n\zz'\. Now, we put \xx'\ := \xx'\. In the degenerate case 
Z = {pt}, we define Co(Z) = {pt} x [0, oo) as the metric product. The 
point o = Z x {0} G Co(Z) is called the vertex of Co(Z). 

Theorem 3.1. Let Z be a bounded metric space with finite capacity di- 
mension, cdimZ = n < oo. Then there exists a quasi-isometric embedding 
f : Co(Z) —i- YlaeA^a of Co(Z) into the (n + l)-fold product of metric trees 
T a , \A\=n+l. ' 

The construction of an embedding / : Co(Z) — > rLe/l^a' we are us i n g 
in this paper, is similar to the one from [BS1]. 

3.2 Construction of trees T a 

Every tree T a , a G A is a rooted simplicial tree with a root v a G T a , and every 
edge of T a has length 1. Using Proposition 2.3, we find constants 5, 7 G 
(0, 1), A > 1, and, for a sufficiently small r > 0, a 7-separated characteristic 
sequence of open (n + l)-colored coverings Uj = U a£ A^j, j G N, of Z with 
the parameter r and characteristic constants 5, A. We assume that Ar < 5 
and r < diam Z. 

For every a £ A, we define a graph T a as follows. Its vertex set V a is 
the disjoint union, V a = Uj^oV^, where the vertex set of level j > is 
identified with the set Uj, U§ = {Z}, i.e. the root v a corresponds to the 
set Z. There are edges between only vertices of distinct levels, and vertices 
v G VJ 1 , v' G Vfi, j' < j, are connected by the (unique) edge if and only if 
for the corresponding members U G Uj, U' G Up one holds U C U' and j' 
is maximal with this property. 

By this definition, every vertex v G V®, j G N, is connected with a lower 
lever vertex v' by an edge, and every vertex from Vf is connected with v a . 
Thus, the graph T a is connected. By properties of the sequence {Uj}, for 
every vertex v G V" 1 , j G N, there is at most one edge leading to a lower 
level vertex, therefore, T a is a tree. 

3.3 Construction of an embedding / : Co(Z) — > [laeA^a 

We denote by Zi the metric sphere of radius t > around o in Co{Z). 
There are natural polar coordinates x = (z,t), z G Z, t > 0, in Co(Z). 
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Then Z t = {(z,t) : z £ Z} is the copy of Z at the level t. For t > we 
denote by nt '■ Z± — > Z the canonical homeomorphism, TTf(z, t) = z. 

We denote R = In £ and for j 6 N put = Zj/j, 7Tj = 7Tj\r. We let 
Zo = o be the vertex of Co(Z) and consider the set X = Uj>oZj C Co(Z). 
Given a G A, we define / a : X — > T a as follows. We put f a (o) = v a and 
for x £ Zj, j £ N, we take a member U G closest to 7r,-(x) G Z, and let 
fa(x) = v G V" 1 be the vertex corresponding to [/. 

We need to pass from distances in Z to distances in any sphere Zj, j G N. 
This is done in important technical Lemma 3.2. We say that A x S up to 
a multiplicative error < C, if 

1<^<C. 
C ~ B ~ 

Lemma 3.2. Given z, z' G Z ; j G N we Zet /J,\zz'\ = t, tj = \zjz'-\, where 
Zj = n-\z), z] = ^~V) e ^- ^en 

sinh(rj/2) x r/r- 7 

up to a universally bounded multiplicative error. 

Proof. Using the hyperbolic cosine law cosh a(t, a) = cosh 2 (t)— sinh 2 (t) cos a 
for the base a(t, a) of an isosceles triangle in H 2 with sides t and the angle 
a between them, we see that 

coshTj = cosh 2 (j R) — sinh 2 (j R) cos r 
= 1 + sinh 2 (ji?)2sin 2 

by the definition of the cone metric. The claim follows. □ 



3.3.1 The large scale Lipschitz property of f a 

The proof of the large scale Lipschitz property of f a follows the same line 
as [BS1, Proposition 2.7]. We need the following elementary fact, see [BS1, 
Lemma 2.6]. 

Lemma 3.3. Let p, q, t be the side lengths of a triangle in a metric space 
such that t > p. Then p + q < 3t. □ 

Proposition 3.4. For every a G A, the map f a : X — > T a is roughly 
Lipschitz, i.e. there are constants A > 0, a > 0, such that 

\fa(x)f a (x')\<A\xx'\+a 

for each x, x' G X. 
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Proof. Fix x, x' £ X and consider v = f a (x), v' = f a (x'). We can assume 
without loss of generality that x G Zj, x' G Zji with j > j' > 0. Then, 
v G V?, v' G Vp, and we also assume that v ^ v '. 

First, we consider the case j ' = j. It follows from properties of edges 
that no shortest path in T a has an interior vertex with locally maximal level. 
Thus the shortest path in T a between v and v' has a unique vertex vq of a 
lowest level jo, jo < j. On the geodesic segments vqv, vqv' C T a , we take the 
vertices v\ G vqv, v[ G vqv' adjacent to vq- We can assume that v\ G V£, 
v[ G V£, where jo < j[ < ji < j- 

For the covering member U\ G U^, U[ G Uy corresponding to v\, v[ 

respectively, we have either B S {U\) n U[ = or B S (U\) C U[ for s = 
by the separation property (property (3)) of the sequence {Uj}. The last 
possibility is excluded since otherwise there is a path in T a between v and 
v' , missing vq, and hence the initial path vvq U vqv' is not the shortest one, 
a contradiction. Therefore, dist(£/i, U[) > jr^ 1 in Z, and by Lemma 3.2, we 
have 

dist(U 1 ,U{)>2R{j-j 1 )-a' 

for some constant a' depending only on ^7, where XJ X = ^(Ui), U[ = 
irJ l (U[) C Zj. We have dist(vr j (x), Ui) < dist(vr i (x), U) < Xr j , where U G 
Uj corresponds to the vertex f a (x) G T a , and similarly, dist(iTj(x f ),U[) < 

Ar J . Thus using Lemma 3.2, we obtain \xx'\ > dist([/i, U[) — 2X', with A' > 
depending only on X/i. 

Let j' 2 be the level of the vertex v' 2 G v[v' adjacent to v[, v' 2 G Vp. There 
are two possibilities, which are treated differently. 

(1) j'2 > h- Then for the distances in the tree T a , we have \vqv\ = 
\v\v\ + 1 < j — ji + 1 and |uow'| = l^u'l + 2 < j — j' 2 + 2 < j — j\ + 2. 
Therefore, 

|W| < 2(j - ji) + 3 < A|xx'| + cr 

for A = and some a > independent of x, x'. 

(2) j' 2 < j\. Let G W", be the member corresponding to the vertex 

v 2 . By the separation property, B S (U 2 ) C U[ for s = 7r J 2. Since C/i n 
f/{ = 0, we have dist(L r i, U 2 ) > 7^2. Applying Lemma 3.2, we obtain 
dist(f7i,£^) > 2R(j - j' 2 ) - a', where U' 2 = ?r~ 1 (f7^). Similarly to (1), this 
yields \vv'\ < A\xx'\ + a. 

Finally, we consider the case j' < j. Let U' G Up be the member cor- 
responding to the vertex v', U' = irj}(U') C Zji. Since dist(7r J /(x / ), U') < 

Xri' and diamt/ 7 < r- 7 ', we have \x'y\ < X" for every y G f/' by Lemma 3.2, 
where the constant A" depends only on A, fx. Thus without loss of general- 
ity, we can take as x' any point from U'. Recall that by property (3) of the 
sequence {Uj}, there is U" G Uj with B S (U") C U' for s = 7W . We take 
2' G £/' so that TTj>(x') G f7". 
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Now, consider x" G Zj sitting over x', i.e. TTj(x") = TTj'(x'). Then 
x" g U" = ^{U") and thus f a (x") = v" G Vf corresponds to U" . It follows 
that v' is the lowest level vertex of the segment v'v" C T a , and \v'v"\ < 
j — j' = A\x'x"\. By what we have already proved, \vv"\ < A\xx"\ + a. On 
the other hand, obviously, \x'x"\ < \x'x\, and thus \xx"\ + \x"x'\ < 3\xx'\ by 
Lemma 3.3. Therefore, 

\vv'\ < \vv"\ + \v"v'\ < A(\xx"\ + \x"x'\) + a < 3A\xx'\ + a, 

which completes the proof of the Proposition. □ 

3.3.2 The large scale bilipschitz property of / 

The map / : X — > flaeA Ta defined by its coordinate maps f a : X — > T a is 
roughly Lipschitz by Proposition 3.4. To prove that / is roughly bilipschitz, 
we begin with the following Lemma, which is the main ingredient of the 
proof. 

Lemma 3.5. Given x = (z,Rj) £ Zj, j G N, for every nonnegative integer 
i < j, there is a color a G A such that dist(/ a (x), V^ a ) > M with M + 1 > 
(j — i + 1)/|A|. Furthermore, if for k < i the vertex v G V£ is the lowest 
level vertex of the segment f a (x)v C T a , then \ f a (x)v \ > M. 

Proof. Recall that the Lebesgue number L(Uj) > 5r^ for every integer j > 0, 
since the sequence of coverings {Uj} is characteristic. Thus for every j, there 
is Uj G Uj with B Sr j(z) C Uj. There is a color a G A such that the set 
{Ui, . . . ,Uj} contains M + 1 > (j — i + members having the color a, 

i.e. every of those Uk G 14%. Let U G Uj be the member corresponding to 
the vertex f a (x) G T a . Since Ar < S, we have dist(z, U) < Ar? < 5r k for 
every k < j. Thus B Sr k (z) n U / and, by the separation property, U C Uk 
for every k < j with Uk having the color a. 

Using again the separation property, we obtain that any path in T a 
between f a (x) and the set Vf 1 must contain at least M + 1 vertices and 
hence dist(/ a (x), V t a ) > M. 

Finally, let V G U% be the set corresponding to the vertex v. By the as- 
sumption on v, the set V contains U and every set from the list {Ui, . . . , Uj} 
having the color a. Hence, \f a (x)v\ > M. □ 

Proposition 3.6. There are constants A > 0, a > such that 

\xx'\ < A\f(x) f(x') | + a 

for all x, x' G X. 

Proof. We have x = (z,Rj), x' = (z',Rj') in polar coordinates in Co(Z). 
We can assume that j > j' ■ Furthermore, if j ' = then x' = o, the vertex 
of Co(Z), and we assume z' = z in this case. 
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First, consider the case \zz'\ < Ar J + (A + l)r J '. For x" = (z,Rj') we 
have \x"x'\ < a' by Lemma 3.2, where a' depends only on A and fi. Then 
\xx'\ < \xx"\ + \x"x'\ < (j — j ')R + a' . 

On the other hand, f a {x') £ Vp for all a G A, and by Lemma 3.5, we 
have 

\fa(x)f a (x')\ > dist(/ a (x),y/,) > M 

with M + 1 > (j — j' + 1)/|^4| for some color a £ A. Therefore, \xx'\ < 
A\f(x)f(x')\ + a with A = \A\R and a depending only on \A\, R, a' . 

Second, consider the case \zz'\ > Ar J + (A + l)r J '. There is an integer 
I > with 

Xr j + r l+1 + Xr j ' < \zz'\ < Xr j + r l + Ar j ', 

where we can take r° := diamZ, since r < diamZ. Then r l+l > r J ' and 
thus / + 1 < j'. Now, we show that for every color a £ A, any path in T a 
between f a (x) and f a (x') passes through a vertex of a level k < I. Indeed, 
let v G T a be a lowest level vertex of the segment f a (%)fa(x') C T a , v £ V£. 
Then, the set V G U% corresponding to v contains both U G Uj and U' G W", 
corresponding to f a (x), f a (x') respectively, and we have 

\zz'\ < dist(z, 17) + diamF + dist(z', U') < Xr j + r k + Ar J ". 

It follows r' +1 < r k and thus k < I. 

By Lemma 3.5, there is a color a £ A such that dist(/ a (x), Vf 1 ) > M 
with M + 1 > (j - I + 1)/|A|. Let t> G F fe a be the lowest level vertex of the 
segment f a (x)f a (x'). We have |/a(aO/a(z')l > \f a (x)v\, and by Lemma 3.5, 
\f a (x)v\ > M since k < I. 

Consider the points xi = (z, Rl), x\ = (z', Rl) £ Z%. Using the estimate 

\zz\ < Xr j + r l + Xr j ' < (2A + l)r' 

and Lemma 3.2, we obtain \xix' t \ < a' with a' depending only on A and fx. 
Thus 

\xx'\ < \xxi\ + \xix\\ + \x\x'\ < 2(j - l)R + a' < A\f(x)f(x')\ + a, 
where A = 2|A|i?, and a depends only on \A\, R, a'. □ 



3.4 Proof of Theorem 3.1 

The map / : X — ► HaeA ^ a ls a quasi-isometric embedding by Proposi- 
tions 3.4 and 3.6. The set X C Co{Z) being the union of equidistant 
spheres Zj, j > 0, is obviously i?/2-net in Co(Z), R = ln^. Thus to define 
a quasi-isometric embedding of Co(Z) into something it suffices to define 
it on X. Therefore, the map / is a well defined quasi-isometric embedding 
Co(Z)^il aeA T a . □ 



12 



4 Proof of Theorem 1.1 



4.1 Basics of hyperbolic spaces 

We briefly recall necessary facts from the hyperbolic spaces theory. For more 
details the reader may consult e.g. [BoS]. 

Let A be a metric space. Fix a base point o G A and for x, x' G X put 
(x\x') = t}(\xo\ + \x'o\ — \xx'\). The number (x\x') is nonnegative by the 
triangle inequality, and it is called the Gromov product of x, x' w.r.t. o. 

A metric space X is (Gromov) hyperbolic if the 5-inequality 

[x\x") > min{(x|x') , (x'\x") } — 5 

holds for some <5 > 0, some base point o G X and all x, x', x" G X. 

Let X be a hyperbolic space and o G X be a base point. A sequence of 
points {xi} C X converges to infinity, if 

lim (xi\xj) = oo. 

Two sequences {xj}, {x-} that converge to infinity are equivalent if 

lim (xj|x^) = oo. 

The boundary at infinity dooX of X is defined as the set of equivalence 
classes of sequences converging to infinity. The Gromov product extends to 
X U <9ooA as follows. For points £, £' G SqoA the Gromov product is defined 
by 

(£lOo = inf liminf(xi|x-) , 

where the infimum is taken over all sequences {xj} G £, {x-} G Note that 
(CIC')o takes values in [0, oo], and that (£|£')o = oo if and only if ^ = 
Similarly, the Gromov product 

(x|^) D = inf liminf(x|xj) 

is defined for any x G A, ^ G d^X, where the infimum is taken over all 
sequences {xj} G £. 

A metric d on the boundary at infinity d^X of X is said to be visual, if 
there are o G A, a > 1 and positive constants c\, C2, such that 

cia-KI*'>° <d(£,0 <c 2 a-^')° 

for all ^, ^' G 9ooA". In this case, we say that d is the visual metric with 
respect to the base point o and the parameter a. The boundary at infinity 
is bounded and complete w.r.t. any visual metric, and if a > 1 is sufficiently 
close to 1, then a visual metric with respect to a does exist. 
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4.2 Visual hyperbolic spaces 



A hyperbolic space X is called visual, if for some base point xo £ X there 
is a positive constant D such that for every x £ X there is £ £ <9ooA with 
jxxo| < (ar|Oxo + ( one easu y sees that this property is independent of the 
choice of xq). 

A map g : X — > 1" to a metric space Y is said to be roughly homothetic 



up to a uniformly bounded additive error for some constant A > and all 
x, x' £ X. The space A is said to be roughly similar to the image g(X). 

For the proof of the following Proposition see [Bu, Proposition 6.2], it 
can also be extracted from [BoS]. 

Proposition 4.1. Every visual hyperbolic space X is roughly similar to a 
subspace of the hyperbolic cone over the boundary at infinity, Co(<9ooA), 
where dooX is taken with a visual metric. □ 

Combining Proposition 4.1 and Theorem 3.1, we obtain a quasi-isometric 
embedding X — > OaeA^a wrtn \A\ = cdimSooA + 1, which completes the 
proof of Theorem 1.1. □ 



if 



\g{x)g{x')\ = A\xx' 
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